#include <bits/stdc++.h>

using namespace std;

int len(int n, int X) {
    int subway = n * (n + 1) / 2;
    return abs(subway - X) + n;
}

int main() {
    int T;
    cin >> T;
    assert(T == 200);
    while(T--) {
        int X;
        cin >> X;
        assert(1 <= X && X <= 1000000000);
        int answer = X;
        for(int i = 0; i <= 44722; ++i) {
            answer = min(answer, len(i, X));
        }
        cout << answer << endl;
    }
    return 0;
}